LINEAR ALGEBRA 


Week 5 
Systems of Homogeneous Linear Equations 


Definition 1. A linear system AX =O is called a homogeneous. X =O is called the 


trivial solution of a homogeneous system AX =O. 


Existence of nontrivial solutions to AX =O is equivalent to existence of a free 


variable of the system. 


Definition 2. When a nontrivial solution to AX =O exists, we fix each free variable 
once, assign it 1 and all others free variables 0 in order to get a fundamental solution to 


AX =O. 
Thus the number q of fundamental solutions X,,---,X, to the homogeneous system 


AX =O 1s equal to the number of its free variables x, ,x,,,-+-,x, and the general solution to 


AX =O is: 


X=X,X, +X, Xt +H, Xe 
LV = =O 
2x—-3y+2z-4t=0 
3x-2y+3z-2r=0 
y+t=0 


Exercise 1. Solve the homogeneous system: 


Solution. Lets transform the coefficient matrix to the echolon form: 


x y zt 

i ak a a fe et i 22% hs. =i 
De ot DAN! ates, WON Oa tase. 20) 0 2 

B22 Bo 2D) OR NO) OP oss |) RE a. 0G 

0 10 1 010 1 0 0 0 0 


So the free variable of the system is z. We obtain the fundamental solution X 


corresponding to z=1: 


t=0 
es | —l ag 
0 ane 0} | 0 
So X,= \ and the general solution is X = zX, =z <> 
0 0 0 
Exercise 2. Solve the system: 
x+y—z+t—-u=0 
z-t=0. 
t+u=0 
i 2 a 44 
Solution The coefficient matrix of the system: | 0 0 1] -1 0 
0 0 0 1 


The free variables are y and u. Consturct the corresponding fundemental solutions: 
1) y=1 and u=0. So 
x+1-—z+1=0 


1 
z-t=0 =>t=0,z=0,x=-l,y=lu=0>X,=| 0 
t=0 0 

0 


2) y=0 and u=1 


x-z+t-1=0 0 
z-t=0 =>t=-1,z=-1Lx=ly=0.u=l1> X,=|-1 
t+1=0 -1 


—l 1 
1 0 
Thus, the general of the system is X = yX,+uX,=y] 0 |+u/-1 
0 —l 
0 1 


Exercise 3. Find the general solution to the following system in terms of its 


fundamental solutions: 


y—-zt+u=0 

x—22+3t=0. 

y+t=0 
oe tO i] 0 23 0 
Solution|1 0 -2 3 0/—*22>/0 [i] -1 0 1 
01 0 10 O: O- [i) a at 


t and u are free variables. So the fundamental solutions are 


1) t=landu=0. 
ead 
x-2z+3=0 —] 
y-z=0 =>x=-5,y=-1,z=-lt=lu=0> X,=|-1 
z+1=0 1 
[9 | 
2) t=Oandu=1 
38 
x-2z=0 0 
y-zt+1=05 x=2, y=0,z=1t=0,u=1> X, =| 1 
z-1=0 0 
L1] 
2 es 
—1 


So the general solution of the system is X =fX, +uX, =t|} -1|+u 


- OF Oo WN 


: : : x+y—-—z+t-u+v=0 
Exercise 4. Find the general solution of ; 
x-y+z+t+u—v=0 


Solution. 


P 1 -1 1 -1 ‘| Ses 1 -1 1 -1 1] ($a 1 -1 1-11 
Jy > 
lL do~d hk od G Sl 20 Be OU) 2b vrai: 


z,t,u and v are free variables. So fundamental solutions are 


0 
1 
x+y-1=0 1 
1) z=1, t=0,u=0,v=0 x=0,y=1> X,= 
y-1=0 0 
0 
LO | 
Ar 
0 
x+y+1=0 0 
2)z=0, t=1u=0,v=0 x=-Lly=0> X,= 
y=0 1 
0 
0 


x+y-1=0 


3) z=0, (=0u=10=0> 


0 
—1 
ee 0 
4) z=0, t=0,u=0,v=l1> =>x=0,y=-l>X,= 
y+1=0 0 
0 
Les 
Hence the general solution of the system is 
[0] [-1] [0] [0] 
1 0 1 —1 
X = 2X, +1tX, +uX,+VvX,z +t +u +v 
0 1 0 0 
0 0 1 0 
0 0 0 | 1 | 


Exercise 5. What must be value of k if the system has two fundamental solutions. 


Find them. 


x+ky-2z+(k+2)t=0 
z+3t=0. 
z+(k+1)t=0 


1 k 2 k+2 ] & -2 k+2 


—R, +R; 


Solution.|0 0 1 3 |—®%“>/0 0 3 


00 1 k+i 0 0 0 {[k-2| 


If we have two fundamental solutions, then we have two free variables. Hence if we take k = 2, 


y and ¢ are free variables and the coefficient matrix should be 


12 2 4 
0 0 1 3). 
00 0 0 
lhy=1,r=0 
—2 
x+2-—2z=0 1 
z7=0,x=-2> X,= 
z=0 0 
0 
2)y =0,t=1 
—10 
x—-2z+4=0 0 
>z=-3,x=-10> X,= 
z+3=0 3 
1 
—2 —10 
. ; 1 0 
(The general solution of the system is X = yX,+1X, =y 0 +t 3 
0 1 


But this question is not asking for it.) 


Let AX =B bea linear system. When it is consistent, its general solution can be 


written in the form X =X,+X_,,, where X, is the general solution to the homogeneous 


system AX =O and X, isa particular solution (= any solution) to AX = B. 


Example 6. Find the general solution to the following system (in the case if it is 


consistent). 
x4+2y+3z=1 
x+z=1> 
1 2 3/1 1} 2 3/1} (4) |i} 2 3/1 
Solution. [ala] -| | Joe ae 
1 0 Il 0 _2|0 0 1/0 
z=l1 
—l 
x+2y+3=0 
>x=-Ly=-1> X,=|-1 
y+1=0 
1 
—1 
Mea —1 
1 
1 1 
The particular solution of the AX -|; is, for example, z=0: X ie 0 
0 
—l 1 1-z 
X=X,+X,=2|-1/+/0]=| -z 
1 0 Zz 


Exercise 7. Find the values of k for which the matrix equation 


£2] FO: Ds Oe Oy Oa Pe ae 
x +y +Z +t = 
0 O|*"/t- 0] [4 2) [oO 1) fo -4| 


has a solution, and find, for these k, the general solution to the given equation. 


